Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
Напиши програм који одређује број простих бројева у интервалу \([a, b]\) и њихов збир (ако збир има више од
6 цифара, исписати само остатак при дељењу са 1000000).
Улаз
Са стандардног улаза уносе се бројеви \(a\) и \(b\) (\(1 \leq a
\leq b \leq 10^7\)), сваки у посебној линији.
Излаз
На стандардном излазу приказати у једној линији, одвојени једним
бланко знаком, број простих бројева из интервала \([a, b]\) и тражени збир.
Пример
Улаз
1
1000
Излаз
168 76127
Морате бити улоговани како бисте послали задатак на евалуацију.